o 
o 

(N 



O 

u 



Some matrices associated with the spht 
decomposition for a Q-polynomial 
distance-regular graph 

Joohyung Kim 



O I Abstract 

' We consider a Q-polynomial distance-regular graph F with vertex set X and diam- 

^ , eter D > 2>. For /i, G {i)T} we define a direct sum decomposition of the standard 

module V = CX, called the i/)-split decomposition. For this decomposition we 
compute the complex conjugate and transpose of the associated primitive idempotents. 
Now fix 6, /9 € C such that 6 7^ 1 and assume F has classical parameters {D, b, a, (3) 
with a = b — 1. Under this assumption Ito and Terwilliger displayed an action of the 
■ g-tetrahedron algebra Klg on the standard module of F. To describe this action they 

. defined eight matrices in Matx(C), called 

A, A\ B, B*, K, K*, ^. 

^ ■ For each matrix in the above list we compute the transpose and complex conjugate. 

, Using this information we compute the transpose and complex conjugate for each 

^ I generator of Klg on V. 



^ I algebra. 
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^ ' 1 Introduction 



We consider a Q-polynomial distance-regular graph F with vertex set X and diameter D > 3 
(see Section 2 for formal definitions). Let V denote the vector space over C consisting of 
column vectors whose coordinates are indexed by X and whose entries are in C. We call V 
the standard module. For /i, G {i, t} we define a direct sum decomposition of V called the 
(/i, h')-split decomposition. In this decomposition the components are indexed by ordered 
pairs of integers (0 < i,j < D). For < 2,j < Z) we let E^"^ denote the projection 

onto component of the decomposition. We show that E^^- is real. We show that the 
transpose (E^)* = E^j}_^j^_ - and (E/])* = E^j^_^j^_-. Now fix G C such that 6 ^ 1 and 
assume F has classical parameters (Z), 6, a, /5) with a = h — 1. Fix g G C such that h = q^. 
Under this assumption Ito and Terwilliger displayed an action of the g-tetrahedron algebra 



1 



Klg on the standard module of F [TT] . To describe this action they defined eight matrices in 
Matx(C), called 

A, A\ B, B*, K, K\ $, 

For each matrix in the above list we compute the transpose and complex conjugate. Con- 
cerning the transpose, we show that each of A, A* , $, \l/ is symmetric and that 5* = B* 
and = K*^^. Concerning the complex conjugate, recall from the above assumption that 
g G C satisfies h = q^. Define q' = —q and note that {q'Y = b. There are two cases to 
consider. For 6 > 1 we have q = q and q' = q'. For b < —1 we have g G so g = q'. 
For each matrix S in the above list let S' denote the corresponding matrix associated with 
q'. We show that for each matrix 5* from the above list, 5* is real if 6 > 1 and S* = S" if 
6 < — 1. Using the above information we compute the transpose and complex conjugate for 
each generator of Kl^ on V. 

2 The Terwilliger algebra of a distance-regular graph; 
preliminaries 

In this section we review some definitions and basic concepts concerning the Terwilliger 
algebra of a distance-regular graph. For more background information we refer the reader 

to [DEI Ells]. 

Let X denote a nonempty finite set. Let Matx(C) denote the C-algebra consisting of all 
matrices whose rows and columns are indexed by X and whose entries are in C. Let V = CX 
denote the vector space over C consisting of column vectors whose coordinates are indexed 
by X and whose entries are in C. We observe that Matx(C) acts on V by left multiplication. 
We call V the standard module. We endow V with the Hermitian form ( , ) that satisfies 
{u, v) = u*v for M, f G V, where t denotes transpose. Observe that ( , ) is positive definite. 
We call this form the standard Hermitian form on V . Observe that for B G Matx(C), 

{Bu,v) = {u,B%) u,veV. (1) 

For all y G X, let y denote the element of V with a 1 in the y coordinate and in all other 
coordinates. Observe that {y \ y & X} is an orthonormal basis for V. 

Let F = (X, R) denote a finite, undirected, connected graph, without loops or multiple edges, 
with vertex set X and edge set R. Let d denote the path-length distance function for F, 
and set D := max{9(x,?/) | x,?/ G X}. We call D the diameter of F. We say that F is 
distance-regular whenever for all integers h, i,j (0 < h, i,j < D) and for all vertices x,y & X 
with d{x, y) = h, the number 

p^^ = \{zEX\d{x,z)=t,d{z,y)=j}\ 

is independent of x and y. The p^j are called the intersection numbers of F. We abbreviate 
c. = il<t<D),k= pi (0 < 2 < D - 1), a, = iO<t< D). 

For the rest of this paper we assume that F is distance-regular with diameter D >?>. 
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We recall the Bose-Mesner algebra of F. For < i < D let Ai denote the matrix in Matx(C) 
with xy entry 

{A.U=l'' if5(a:,y)=^ ^ ^^^^ 
^ lO, ifdix,y)^t ^ ^ 



We call Ai the ith distance matrix of F. Ai is called the adjacency matrix of F. We observe 

=0 ■ 



that (i) Ao = r, (ii) Ef=oAi = (iii) A, = A^ < i < D)- (iv) A\ = A^ {<d < i < D)- 
(v) AiAj = J2h=oPijA'i (0 h 3 D), where / (resp. J) denotes the identity matrix (resp. 
all I's matrix) in Matx(C). Using these facts we find Aq, Ai, . . . , Ad form a basis for a 
commutative subalgebra M of Matx(C). We call M the Bose-Mesner algebra of F. It turns 
out that Ai generates M [U p. 190]. By [H p. 45], M has a second basis Eq, Ei, . . . , Ed such 
that (i) Eo = \X\-'J; (ii) E.=o^i = ^5 (i") ^ = (0 < ^ < ^); (iv) = ^^(0 < ^ < ^); 
(v) EiEj = SijEi (0 < i,j < D). We call i?o, -Ei, . . . , Ed the primitive idempotents of F. 

We recall the eigenvalues of F. Since Eq, Ei, . . . , Ed form a basis for M there exist complex 
scalars 9o,9i, . . . ,9d such that Ai = Yl!i=o^i-^i- Observe that AiEi = EiAi = OiEi for 
Q < i < D . We call 9i the eigenvalue of F associated with Ei {0 < i < D). Since Ai is real 
symmetric, the eigenvalues 6o,9i, . ■ . ,9d are in M. Observe that 6q,9i, . . . ,6d are mutually 
distinct since Ai generates M. Observe that 

V = EqV + EiV H h EdV (orthogonal direct sum). (2) 

For {] <i < D the space EiV is the eigenspace of Ai associated with 6i. 

We recall the Krein parameters. Let o denote the entrywise product in Matx(C). Observe 
that Ai o Aj = 6ijAi for < i,j < D, so M is closed under o. Thus there exist complex 
scalars Qij (0 < h,i,j < D) such that 

D 

E, o E, = \X\-' lljEh (0 <z,j< D). 

h=0 

By 0, P- 170], Qij is real and nonnegative for < h,i,j < D. The g,^- are called the Krein 
parameters. The graph F is said to be Q -polynomial (with respect to the given ordering 
Eq, El, . . . , Ed of the primitive idempotents) whenever for < h,i,j < D, q^^ = (resp. 
lij 0) whenever one of h,i,j is greater than (resp. equal to) the sum of the other two [Sj 
p. 59]. See [H SI El ESI El] for more information on the Q-polynomial property. From now 
on we assume that F is Q-polynomial with respect to Eq, Ei, . . . , Ed ■ 

We recall the dual Bose-Mesner algebra of F. Fix a vertex x G X. We view a; as a "base 
vertex". For < i < D let E* = E*{x) denote the diagonal matrix in Matx(C) with yy 
entry 

[0, iid[x,y)i-i 

We call E* the ith dual idempotent of F with respect to x [TSl p. 378]. We observe that (i) 
Ef=o^; = (ii) Ef=En^<^< D); (iii) Ef = E* {0 < t < D); (iv) EtE* = d^.E* 
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(0 ^ i, j ^ D)- By these facts E^, E^, . . . , E'^ form a basis for a commutative subalgebra 
M* = M*{x) of Matx(C). We call M* the dual Bose-Mesner algebra of T with respect to 
a; [151 p. 378]. For < i < D let A* = A*{x) denote the diagonal matrix in Matx(C) 
with yy entry {A*)yy = \X\{Ei)^y for y e X. Then A*, A*, . . . , form a basis for M* [13 
p. 379]. Moreover (i) A* = J; (ii) A* = A* (0 < z < D); (iii) Af = A* {0 < i < D); (iv) 
= 'Eh=o1ijK (0 < < ^) dSl p. 379]. We call A*q, Al, . . . , A}) the dual distance 
matrices of F with respect to x. Al is called the dual adjacency matrix of F with respect to 
X. The matrix A* generates M* [151 Lemma 3.11]. 

We recall the dual eigenvalues of F. Since Eq,EI,. . . ,Ef) form a basis for M* and since 
Al is real, there exist real scalars 9q,91, ■ ■ ■ ,9*jj such that Al = J^fLo^^i^i- Observe that 
AlE* = E*Al = e*E* for < 2 < We call 9* the dual eigenvalue of F associated with E* 
{0 < i < D). Observe that 9^,91, ... ,9*^^ are mutually distinct since Al generates M*. 

We recall the sub constituents of F. From ([3|) we find 

E*V = span{y \ y eX, d{x, y) = i} {0<i<D). (4) 

By (jlj) and since | ?/ G X} is an orthonormal basis for V we find 

V = E*V + ElV + ■■■ + E*oV (orthogonal direct sum). (5) 

For Q <i < D the space E*V is the eigenspace of Al associated with 9*. We call E*V the 
zth subconstituent of F with respect to x. 

We recall the subconstituent algebra of F. Let T = T{x) denote the subalgebra of Matx(C) 
generated by M and M*. We call T the subconstituent algebra (or Terwilliger algebra) of F 
with respect to x [Ul Definition 3.3]. We observe that T is generated by Ai,Al. We observe 
that T has finite dimension. Moreover T is semi-simple since it is closed under the conjugate 
transpose map [3, p. 157]. See [6l [H [151 [13 [H] for more information on the subconstituent 
algebra. 

Until further notice we adopt the following notation. 

Notation 2.1 We assume that F = {X,R) is a distance-regular graph with diameter D > 
3. We assume that F is Q-polynomial with respect to the ordering Eq, Ei, . . . , Ed of the 
primitive idempotents. We fix x G X and write Al = Al{x), E* = E*{x) {0 < i < D), 
T = T{x). We abbreviate V = CX. 

We recall some useful results on T-modules. With reference to Notation 12. H by a T-module 
we mean a subspace W ^ V such that BW C W for all B E T. Let W denote a T-module. 
Then W is said to be irreducible whenever W is nonzero and W contains no T-modules 
other than and W. Let W denote a T-module and let W denote a T-module contained 
in W. Then the orthogonal complement of W in ly is a T-module [8j p. 802]. It follows 
that each T-module is an orthogonal direct sum of irreducible T-modules. In particular V is 
an orthogonal direct sum of irreducible T-modules. Let W denote an irreducible T-module. 
By the endpoint of W we mean min{i|0 < i < D, E*W ^ 0}. By the diameter of W we 
mean |{i|0 < i < D, E*W 7^ 0}| — 1. By the dual endpoint of W we mean min{i|0 < i < 
D, EiW ^ 0}. By the dual diameter of W we mean \{i\0 < i < D, EiW ^ 0}| - 1. The 
diameter of W is equal to the dual diameter of W [131 Corollary 3.3]. 
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Lemma 2.2 [T5l Lemma 3.4, Lemma 3.9, Lemma 3.12] With reference to Notation \2.1\ let 

W denote an irreducible T -module with endpoint p, dual endpoint t, and diameter d. Then 
p, T, d are nonnegative integers such that p + d < D and t + d < D . Moreover the following 
(i)-(iv) hold. 

(i) E*W 7^ z/ and only if p<i<p + d {0<i<D). 
(a) W = Ylh=o ^p+h^ (orthogonal direct sum). 

(iii) EiW ^ if and only ii r < i < r + d {0<i<D). 

(iv) W = J2h=o ^-r+h^ (orthogonal direct sum). 

Lemma 2.3 13 Lemma 5.1, Lemma 7.1] With reference to Notation \2.1\ let W denote an 
irreducible T -module with endpoint p, dual endpoint t, and diameter d. Then the following 
(i), (ii) hold. 

(i) 2p + d>D. 

(ii) 2T + d>D. 

We finish this section with a comment. 

Lemma 2.4 fi2[ Lemma 3.3] With reference to Notation \2.1\ let W denote an irreducible 
T-module with endpoint p, dual endpoint t, and diameter d. Then for /x, z/ G {i, t} have 

d 



wl^' = {e;w + --- + E;_,^w)r\{ErW + --- + Er+d-hW), 

wl^ = {E;^a-HW + --- + E;^,W)n{ErW + --- + Er+,.^W), 
Wi^ = {E;W + --- + E;_,^W)f\{E,+hW + --- + E,+M). 

wl^ = {E;_,,_,w + --- + E;_,,w)n{Er^HW + --- + Er+dW). 

3 The displacement and split decompositions of the 
standard module 



In this section we recall the displacement decompositions and the four split decompositions 
for the standard module and discuss their basic properties and connections. We start with 
a definition. 

Definition 3.1 [18], Definition 4.1] With reference to Notation 12.11 let W denote an irre- 
ducible T-module. By the displacement of W of the first kind (resp. second kind) we mean 
the integer p -\- t -\- d — D (resp. p — r) where p, r, d denote respectively the endpoint, dual 
endpoint, and diameter of W. 




(direct sum) 



h=0 



where for < h < d 
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Lemma 3.2 With reference to Notation \2.1\ let W denote an irreducible T -module. Then 
the following (i), (ii) hold. 

(i) Let rj denote the displacement ofW of the first kind. Then < r] < D . 

(ii) Let ( denote the displacement ofW of the second kind. Then —D <Q<D. 

Proof: (i) This is just [T8l Lemma 4.2]. 

(ii) Recall that < p, r < D by Lemma [2. 2[ The result follows. □ 

Definition 3.3 With reference to Notation 12. ![ for < r/ < D let denote the subspace of 
V spanned by the irreducible T-modules for which r] is the displacement of the first kind. Ob- 
serve that is a T-module. By [181 Lemma 4.4] we have V = J2^=o ^ (orthogonal direct sum). 
For < ?7 < D we define a matrix 0^ G Matx(C) so that 

(0,-J)K, = 0, 

0,^5 = ifv^C {0<C<D). 

In other words 0^ is the projection from V onto V^j. We note that = (priV- 

The following result is immediate from Definition 13.31 
Lemma 3.4 With reference to Notation \2.1\ 

D 

V = 0jy^ (orthogonal direct sum). (6) 

ri=0 

Moreover for < r] < D (pnV is the subspace of V spanned by the irreducible T-modules for 
which rj is the displacement of the first kind. 

Definition 3.5 We call the sum ([6]) the displacement decomposition of V of the first kind 
with respect to x. 

Lemma 3.6 With reference to Notation \2.1\ and Definition \3.3[. the following (i), (ii) hold. 

(ti) (p,j(f)^ = Srj^Cpr, {0<r],^<D). 

Proof: Immediate from Definition 13. 3[ □ 

We have been discussing the displacement of the first kind. We now do something similar 
for the displacement of the second kind. 
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Definition 3.7 With reference to Notation l2.1l for —D < C ^ let denote the subspace 
of V spanned by the irreducible T-modules for which C, is the displacement of the second kind. 
Observe that is a T-module. By jTS], Lemma 4.4] V = Y1(=-d (orthogonal direct sum). 
For —D < ( < D we define a matrix ip^^ G Matj!s:(C) so that 

i^Pc-I)V^ = 0, 

^^V^ = ifC^e {-D<^<D). 

In other words is the projection from V onto V^. We note that = ip(^V. 

The following result is immediate from Definition 13. 7[ 
Lemma 3.8 With reference to Notation \2.1\ 

D 

V = ipi^V (orthogonal direct sum). (7) 

C=-D 

Moreover for —D < C ^ D ip^^V is the subspace of V spanned by the irreducible T-modules 
for which ( is the displacement of the second kind. 

Definition 3.9 We call the sum ([7]) the displacement decomposition ofV of the second kind 
with respect to x. 



Lemma 3.10 With reference to Notation \2.1\ and Definition \3.1\ the following (i), (ii) hold. 

(^) Ef=-D^c = I- 

(ii) V'c^c = '^«^C {-D<C,S,<D). 
Proof: Immediate from Definition 13. 7[ □ 

We now recall the split decompositions of V . 

Definition 3.11 [HI Definition 10.1] With reference to Notation 12.11 for —1 < j < D we 
define 

vl^ = {E;V + --- + E*V)n{EoV + + 

= iE*^V + --- + E*^_,V)niEoV + --- + E,V), 
Vlj = iE*V + --- + E:V)niEDV + --- + ED-jV), 
Vlj = {ElV + --- + E*^_^^V)n{Ej,V + --- + Eo-,V). 

In each of the above four equations we interpret the right-hand side to be if z = —1 or 
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Lemma 3.12 With reference to Notation \2.1l the following hold for < i < D . 

= E*,V + --- + E:V, = EoV + --- + E,V, (8) 

= EhV + ■ ■ ■ + Eh.,V, \/^|, = EoV + --- + E,V, (9) 

= E*V + --- + E*V, V^]^ = EnV + ■ ■ ■ + Ed-^V, (10) 

V^h = E},V + ■ ■ ■ + E},_^V, V^]^ = EnV + ■ ■ ■ + En^iV. (11) 

Proof: Immediate from ([2]), ([2D, and Definition 13.111 □ 

Definition 3.13 dH Definition 10.2] With reference to Notation [O and Definition EHH 

for /i, z/ G {i, T} and < i, j < D we have Vl!^^j C V^'^^ and V^^_-^ C V^^ . Therefore 



1 — 1.1 — * 



Referring to the above inclusion, we define Vf^j to be the orthogonal complement of the 
left-hand side in the right-hand side; that is 

The following result is a mild generalization of [HI Theorem 5.7]. 

Proposition 3.14 With reference to Notation \2.1\ and Definition \3.13\ for /U, z/ G {i, t} O'nd 
^ i, j ^ D we have 

K^ = i2i2^'s (direct sum). (12) 

r=0 s=0 

Proof: For fi =|, u =J, this is just [HI Theorem 5.7]. For general values of /i, u the argument 
is essentially the same. □ 



Corollary 3.15 fTT] Lemma 10.3] With reference to Notation \2.1\ and Definition \3.13[. the 
following holds for fi,i> G {i, T}-' 

D D 

Definition 3.16 We call the sum f|T3l) the {fi,i')split decomposition of \^ with respect to 

X. 

Remark 3.17 The decomposition (fT3!) is not orthogonal in general. 

Corollary 3.18 With reference to Notation \2.1\ and Definition \3.13\ the following (i), (ii) 
hold. 
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(i) For < i < D the dimension of E*V is equal to each of 

D D 



dim V/'j , ^ dim 



'D~i,jy 
j=0 j=0 
D D 

J2 dim , dim V^I . 

j=0 j=0 



(a) For < j < D the dimension of EjV is equal to each of 

D D 



J2 dtm y>/ , dim Vl},_. , 

i=0 j=0 

D D 

Y dim Vl\ , Y d^m Vil-j ■ 



1=0 i=0 



Proof: To get dimE*V = J2f=o^^^^i]j ^ j = D in (fT2!) . evaluate the result by using 
the equation on the left in ([8]), and use induction on i. The other equations are similarly 
obtained. □ 

Lemma 3.19 fl2[ Lemma 4.6] With reference to Notation \2.1\ let W denote an irreducible 
T-module with endpoint p, dual endpoint r, and diameter d. Then the following (i)-(iv) hold 
forO<h<dandO<i,j< D. 

(i) C V^j if and only if i = p + h and j = r + d — h. 
(a) C if and only ifi = D — p — d + h and j = r + d — h. 
(Hi) W^^ C V^^ if and only if i = p + h and j = D — t — h. 
(iv) C V^^ if and only ifi = D~p — d + h and j = D — t — h. 

In the following two theorems we describe the relationships between the displacement de- 
compositions and the split decompositions. 

Theorem 3.20 With reference to Notation \2.1\ the following (i), (ii) hold for < t] < D . 

(i) (p^rjV = ^ Vj^j , where the sum is over all ordered pairs i,j such that < i, j < D and 
i + j = D + rj. 

(ii) (f)r)V = Vj^J , where the sum is over all ordered pairs i,j such that < i, j < D and 
i + j = D — 7]. 

Proof: Part (i) is just fl8{ Theorem 6.2(i)]. Part (ii) is similarly proved. □ 
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Theorem 3.21 With reference to Notation \2. 1\ the following (i), (ii) hold for —D <C,<D. 

(i) ip^V = VlJ , where the sum is over all ordered pairs i,j such that < i, j < D and 
i + j = D + C. 

(ii) ■ip(^V = V^j, where the sum is over all ordered pairs i,j such that < i, j < D and 
1 + 3 = D-C. 

Proof: Similar to the proof of Theorem I3.20[ □ 



Corollary 3.22 With reference to Notation \2.1\ the following (i), (ii) hold for <i,j< D. 

(t) Vl\ = Qifi+3<D. 

(ii) = zfi+j>D. 
Proof: (i) This is just Theorem 6.2(ii)]. 

(ii) Immediate from Lemma [3.41 and Theorem 13. 20( ii). □ 

In [12] we showed that with respect to the standard Hermitian form the (|, |)-split decompo- 
sition (resp. (I, |)-split decomposition) and the (|, t)-split decomposition (resp. (|, J,)-split 
decomposition) are dual in the following sense. 

Theorem 3.23 [T2[ Theorem 4.8] With reference to Notation \2.1\ and Definition \3. 13\ the 
following (i), (ii) hold for < i,j,r,s < D. 



(i) V/'j and Vjl are orthogonal unless i + r = D and j + s = D . 
(ii) V/'j and Vj^ are orthogonal unless i + r = D and j + s = D . 

4 The matrices E^^, Ej^, E^}, Ej] 

In this section we use the split decompositions to define the matrices E^j for < i, j < D 
and /X, G {i, T}- We then discuss some basic properties of these matrices. We start with a 
definition. 

Definition 4.1 With reference to Notation 12.11 for < i,j < D and for fijiy E {i, T} we 
define E^^j e Matx(C) so that 

E^JKT = Oif (z,j)7^(r,.) {0<r,s<D). 
In other words i?fj is the projection from V onto Vf^. We note that 

Et-V = Vi:;. (14) 
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Lemma 4.2 With reference to Notation \2.1l the following (i), (ii) hold for /i, z/ G {|, 1} and 
< i, j,r, s < D . 

Proof: Immediate from Corollary 13.151 and Definition 14. 1[ □ 



Corollary 4.3 With reference to Notation \2.1\ and Definition \4-l\ the following (i), (ii) hold 
forO<ri< D. 

(i) (f)>n = J^-^ij' 'u^here the sum is over all ordered pairs i,j such that < i, j < D and 
i + j = D + T]. 

(ii) (pr) = Yl^i]' "Inhere the sum is over all ordered pairs i,j such that < i,j < D and 
i + j = D — Tj. 

Proof: Combine Theorem 13.201 and Definition 14.11 □ 

Corollary 4.4 With reference to Notation \2.1\ and Definition \4.1\ the following (i), (ii) hold 
for -D <C< D. 

(i) ipc = J^^ij' where the sum is over all ordered pairs i,j such that < i, j < D and 
i + j = D + C. 

(ii) ipc^ = Yl^i]' where the sum is over all ordered pairs i,j such that < i, j < D and 
i + j = D-C. 

Proof: Combine Theorem 13.211 and Definition 14.11 □ 



Corollary 4.5 With reference to Notation \2.1\ and Definition \4.1\ the following (i), (ii) hold 
for 0<i,j <D. 

(i) El^^=Qifi+j<D. 

(ii) Ej} = Ozfi+j>D. 

Proof: Immediate from Corollary 13.221 and Definition 14. 1[ □ 



Lemma 4.6 With reference to Notation \2.1\ and Definition \3.13\ pick any /i, z/ G {i, T} ^'^^ 
^ i, j ^ D . Then the following (i), (ii) hold for any v & V . 



(i) V E Vl^j if and only if v E Vl^J . 



11 



(ii) V E V-^J if and only if v E ^i^j ■ 

Proof: (i) The result follows by Definition 13. 1 II and since Ei, E* are real foi < i < D. 
(ii) Routine using Definition 13. 131 and (i) above. □ 



Theorem 4.7 With reference to Notation \2.1\ and Definition \4-l\ the following (i)-(iii) hold 
for yU, z/ G {i, t} and < i, j < D . 



(u) {El^ = E^_,,o^y 
(m) [El^^ = E]^_,,o-r 



Proof: (i) By Definition O it suffices to show that - I)Vl^- = and ^^^JK^ = if 



{i,j) 7^ (r, s). To see {E^^j — I)Vl^j = 0, pick v in V^^^ and note that v G V^^^ by Lemma 
raii). Now 



= 



so {El'j — I)Vl^J = 0. Next we fix r, s (0 < r, s < D) such that (r, s) ^ {i,j) and show that 
'Ef^V^^'^ = 0. Pick V in V;^,^ and note that v G V^^^ by Lemma iJKii). Observe that 



= 



so E^jVJ^g = and the result follows. 

(ii) We show that (^l)L,,i5-j)* = E-^- % Definition O it suffices to show that {{Ej^^i^D-jY - 
J)\/.|| = and (^l)li,B-j)*K!i = if ihj) 7^ {r,s). First we fix r, s (0 < r, s < D) such 
that (r, s) 7^ (2,j) and show that {Ejj_- ^^^yvj-j = 0. To do this it suffices to show that 
((^l)-i,D-i)*K!i, y) = 0. Observe that 

V^) = (by dH) and (i)) 

= (Kli, Vil,z,_,) (bydH) 

= (by Theorem EMi)) 

so (^l)Li,D_j)*V;!i = 0. To obtain {{E]]_i^^_jY - /)V;|/ = combine Lemma |42](i) and our 
previous comments. 

(iii) Similar to the proof of (ii). □ 



Corollary 4.8 With reference to Notation \2.1\ and Definition \4.1\ the following (i), (ii) hold 
forO<7]<D. 
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(i) (prj = 
(il) 0* = 0^. 

Proof: (i) Immediate from Corollary 14.31 and Theorem I4.7( i). 

(ii) In the equation of Corollary 14. 3( i) take the transpose and evaluate the result using Corol- 
lary |l]3](ii) and Theorem I4.7( ii). □ 



Corollary 4.9 With reference to Notation \2. 1\ and Definition 4-i, the following (i), (ii) hold 
for -D <C< D. 

(il) ipl = V'c- 

Proof: Similar to the proof of Corollary 14.81 □ 



5 A restriction on the intersection numbers 

For the rest of this paper we impose the following restriction on the intersection numbers of 

r. 

Assumption 5.1 We fix 6, /5 G C such that b ^ 1, and assume F has classical parameters 
{D, b, a, (3) with a = b — 1. This means that the intersection numbers of F satisfy 



h = (/? + i-6^)V-r 

0—1 

for < i < D [S, p. 193]. We remark that b is an integer and 6 7^ 0, 6 7^ —1 [3l Propo- 
sition 6.2.1]. For notational convenience we fix g G C such that b = q^. We note that q is 
nonzero and not a root of unity. 

Remark 5.2 Referring to Assumption 15. 11 the restriction a = b—1 implies that F is formally 
self-dual [3|, Corollary 8.4.4]. Consequently there exists an ordering Eq, Ei, . . . , Ed of the 
primitive idempotents of F, with respect to which the Krein parameter q^j is equal to the 
intersection number for < h,i, j < D. In particular F is Q-polynomial with respect to 
Eq, El, . . . , Ed- We fix this ordering of the primitive idempotents for the rest of the paper. 

With reference to Assumption 15. 11 Ito and Terwilliger displayed an action of the g-tetrahedron 
algebra Kl^ on the standard module of F [11]. To describe this action they defined eight ma- 
trices in Matx(C), called 

A, A*, B, B*, K, K\ $, (15) 

For each matrix in f|T5l) we compute the transpose and complex conjugate. Using this infor- 
mation we compute the transpose and complex conjugate for each generator of Klg. 
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6 The matrices A, A% B, B% K, K% ^ 

In this section we define the matrices (|T5l) and discuss their properties. We begin with a 
lemma. 

Lemma 6.1 ^ Corollary 8.4.4] With reference to Assumption \5.1[ there exist ao,ai G C 
such that each of 9i, 9* is ao + aig'^"^' for < i < D . Moreover ai ^ 0. 

Definition 6.2 pT| Definition 9.2] With reference to Assumption 15.11 we define A, A* G 
Matx(C) so that 

Ax = aol + aiA, 
Al = aoI + aiA*, 

where ao, ai are from Lemma 16. 1[ Thus for < i < the space EiV (resp. E*V) is an 
eigenspace of A (resp. A*) with eigenvalue q^~'^\ 



The following result is immediate from Lemma 16.11 and Definition 16.21 



Lemma 6.3 With reference to Assumption I5.il and Definition \ 6.2\ the following (i), (ii) 
hold. 



(n) A* = Er=o?"""^*- 



Definition 6.4 pT| Definition 10.4] With reference to Definition 13. 131 and Assumption 15. H 
we define B, B*, K, K*, to be the unique matrices in Matx(C) that satisfy the 

requirements of the following table for < i, j < D. 



The matrix 


is on 


B - q'-n 
B* - q^-'I 

K - q'-U 
K* - q'~U 

$ _ qi+j-Dj 

^ - qi+i-^I 


J,] 



Proposition 6.5 [IIJ Lemma 12.1] With reference to Assumption \5.1\ the following (i), (ii) 
hold. 

(i) Each of the matrices from the list ( [73]) is contained in T . 

(ii) Each of is central in T. 



Proposition 6.6 With reference to Assumption I5.il and Definition \6.4\ the following (i)- 
(vi) hold. 
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(^) B = EZoE?=o^-'Eiy 
(m) K = EZoEf=o^'-'4r 

(v) '^ = EZoEU^'''''''4r 
M^=Ef=oEf=o<l'^'-''Eiy 
Proof: (i) Let B = E^=oEf=o?*"^^i^■• We show that B = B. Using Definition O we find 
that B — q^~^ I is on r>/ for < i,j <D,soB = B in view of Definition I6.4[ 
(ii)-(vi) Similar to the proof of (i). □ 



Lemma 6.7 With reference to Assumption 15. il and Definition \ 6.4l the following (i)-(iv) 
hold. 

(iii) ^! = Ef=-D?^V^C- 

M'^ = Ef=oEf=o Eli- 

Proof: (i) Evaluate Proposition I6.6( v) using Corollary I4.3( i). 

(ii) Evaluate (i) above using Corollary I4.3( ii). 

(iii) Evaluate Proposition I6.6( vi) using Corollary I4.4( i). 

(iv) Evaluate (iii) above using Corollary I4.4( ii). □ 



7 The transpose of A, A% B, B% K, K% ^ 

In this section we find the transpose of each matrix in the list (IT3i) . We start with A and 
A*. 

Theorem 7.1 With reference to Assumption \5.1\ and Definition \6.S\ the following (i), (ii) 
hold. 

(i) A is symmetric, 
(ii) A* is symmetric. 
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Proof: Immediate from Definition 16.21 and since each of Ai, is symmetric. □ 
Theorem 7.2 With reference to Assumption I5.il and Definition 6^, the following (i), (ii) 



hold. 

(i) = B*. 

(ii) = K*-^. 

Proof: (i) Combining Theorem I4.7( iii) and Proposition I6.6( i).(ii) we have 

= B*. 



(ii) Using Lemma IT2] and Proposition l6.6( iv) we findi^*-^ = J2ZoEf=oQ'~'Ej}. Combining 
this with Theorem I4.7( ii) and Proposition I6.6( iii) we obtain 

i=0 j=0 
i=0 j=0 

= K*-\ 

□ 



Theorem 7.3 With reference to Assumption \5.1\ and Definition \ 6.4\ the following (i), (ii) 
hold. 

(i) $ is symmetric. 

(ii) ^ is symmetric. 
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Proof: (i) Immediate from Corollary I4.8( ii) and Lemma [6.7( i). 
(ii) Immediate from Corollary I4.9( ii) and Lemma [6.7( iii). 



□ 



We finish this section with a comment. 



Proposition 7.4 With reference to Definition \4.1\ and Assumption \5.1\ the following (i), 



(ii) hold. 



(n) ^-^ = Ef=oEf=o?'^^-''4i- 



Proof: (i) Define A = Ej=oSj=o^*^''~ -^j j- Using Lemma [4.21 and Lemma [6.7( ii) we rou- 
tinely find $A = /, so = A. 



8 The complex conjugate of A, A% B, B% K, K% ^ 



In this section we find the complex conjugate of each matrix in the list f|T5|l . We begin with 
a remark. 

Remark 8.1 Recall from Assumption 15.11 that g G C satisfies h = q^. Define q' = —q and 
note that (g')^ = h. There are two cases to consider. For 6 > 1 we have q = q and q' = q'. 
For 6 < — 1 we have q E iM. so q = q'. For each matrix S obtained using q let 5" denote the 
corresponding matrix associated with q'. 

Lemma 8.2 With reference to Assumption I5.il and Definition {67^ the following (i)-(iv) 
hold. 

(i) If D is even then A = A' . 

(ii) If D is odd then A = -A'. 
(Hi) If D is even then A* = A*', 
(iv) If D IS odd then A* = -A*'. 

Proof: (i), (ii) By Lemma [6.3( i) and Remark 18. II we find 



(ii) Similar to the proof of (i). 



□ 



D 



A 



i=0 



D 



= Y.^-qr-''E^. 



i=0 



Comparing this with Lemma [6.3( i) we get the result, 
(iii), (iv) Similar to the proof of (i), (ii) above. 



□ 
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Theorem 8.3 With reference to Assumption \5. 1\ and Definitions 1 6. 2\ \6^\ the following (i), 
(a) hold. 



(i) Assume h> I. Then each of A, A*, B, B* , K, K* , $, \l/ is real, 
(a) Assume b < —1. Then 



A = A', 


A* = A*', 


(16) 


B = B', 


W = B*', 


(17) 


K = K', 


= K*\ 


(18) 


$ = 


^= 


(19) 



Proof: (i) Each of A, A* is real by Lemma l6.3[ since q is real and each of Ei, E* is real 
for < i < D. For the remaining matrices the results are immediate from Theorem 14 .7( 1). 
Proposition 16.61 and Remark 18. II 

(ii) We first obtain the equation on the left in (fT6|) . By Lemma [6.3( i) and Remark 18.11 we 
find 

1=0 
j=0 

and this equals A since Ei is real for Q < i < D . We have now obtained the equation on 
the left in 0161) . The equation on the right in (ITB]) is similarly obtained. Next we obtain the 
equation on the left in 0171) . By Theorem I4.7( i). Proposition 16. 6( i). and Remark 18.1 1 we have 

= B. 

The remaining equations are similarly obtained. □ 



9 The g-tetrahedron algebra Mq 

Referring to Assumption 15.11 Ito and Terwilliger displayed an action of the g-tetrahedron 
algebra Klg on the standard module V oiT [TT] . In this section we compute the tranpose and 
complex conjugate for the action of each generator of Kl^ on V. We start with the definition 

of Mq. 
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For a nonzero scalar g G C such that 7^ 1 we define 

N<7 = T' n = 0,1,2,... 

We let Z4 = Z/4Z denote the cyclic group of order 4. 

Definition 9.1 Definition 10.1] Let Mq denote the unital associative C-algebra that has 
generators 

{xij \ eZ^, j - i = lor j -i = 2} 
and the following relations: 

(i) For i,j G Z4 such that j — i = 2, 

(ii) For h,i,j G Z4 such that the pair {i — h,j — i) is one of (1, 1), (1,2), (2, 1), 

qxiiiXij q Xij X III ^ 

(iii) For h, i, j, A; G Z4 such that i~h = j— i = k~j = l, 
We call KIg the q-tetrahedron algebra or "g-tet" for short. 

Proposition 9.2 [Tl], Theorem 11.1] With reference to Assumption \5.1[ there exists a Klg- 
module structure on V such that the generators Xij act as follows: 



generator 




Xl2 


3^23 


3^30 


3^02 


3^20 


3^13 


3^31 


action on V 



















Theorem 9.3 With reference to Assumption \5.1\ and Proposition \9.^ the following hold on 
V. 

3^01 — ^01, 3:^2 = 3:30, 3^23 = 3:23, = Xu, 

3^02 = 3:31, X20 = 3;i3, X*3 = X20, X^i = X02. 

Proof: Combine Proposition 16. 5^ Theorems I7.1H775I and Proposition 19.21 □ 

Theorem 9.4 With reference to Assumption \5. 1\ and Proposition \9.^ the following (i), (ii) 
hold on V. 

(i) Assume b > 1. Then Ob j^j Oil j^j for each generator xij of Klg. 

(ii) Assume b < —1. Then xij = x'^j for each generator Xij o/Klg. 
Proof: (i) Immediate from Theorem 18. 3( i) and Proposition 19. 2[ 

(ii) Immediate from Theorem I8.3( ii) and Proposition 19. 2[ □ 
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